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Annual  accomplishments:  In  the  past  three  years,  we  have  been  mainly  investigating  the  following 
problems:  1)  We  studied  the  transmission  capacities  of  two  coexisting  asymptotically  large  single-hop 
wireless  networks  (a  primary  network  vs.  a  secondary  network)  that  operate  in  the  same  geographic 
region  and  share  the  same  spectrum,  where  the  primary  (PR)  network  has  a  higher  priority  to  access  the 
spectrum  without  particular  considerations  for  the  secondary  (SR)  network,  and  the  SR  network  limits 
its  interference  to  the  PR  network  by  carefully  controlling  the  density  of  its  transmitters.  By  applying 
the  stochastic  geometry  theory,  the  stable  distribution  theory,  and  the  asymptotic  analysis,  we  derive 
the  transmission  capacities  for  both  of  the  two  networks  and  quantify  their  tradeoffs;  2)  We  studied  the 
scaling  laws  for  the  throughputs  and  delays  of  two  coexisting  asymptotically  large  multihop  wireless 
networks,  still  a  primary  network  vs.  a  secondary  network.  We  first  show  that  both  networks  can 
achieve  the  same  throughput  scaling  law  as  for  a  stand-alone  wireless  network  if  proper  transmission 
schemes  are  deployed.  By  using  a  fluid  model,  we  also  show  that  both  networks  can  achieve  the  same 
delay-throughput  tradeoff  as  the  optimal  one  established  earlier  for  a  stand-alone  wireless  network; 
3)  We  studied  the  asymptotic  scaling  laws  for  throughout  and  delay  in  a  supportive  overlaid  system, 
where  the  secondary  network  coexists  with  a  primary  network  to  share  the  same  resources  of  time, 
space,  and  frequency.  In  particular,  we  considered  the  case  where  the  secondary  network  is  willing  to 
help  relaying  the  information  for  the  primary  network.  With  such  opportunistic  help,  we  showed  that 
the  secondary  network  can  improve  the  primary  network  performance  while  maintaining  a  nontrivial 
secondary  performance;  4)  We  investigated  the  asymptotic  performance  of  random  access  schemes 
with  cognitive  spectrum  sensing  in  a  complex  overlaid  system  with  both  primary  users  and  secondary 
users.  We  first  studied  the  throughput  scaling  for  both  the  primary  and  secondary  users;  and  then  pro¬ 
posed  a  new  metric,  the  asymptotic  multiplexing  gain ,  to  fully  quantify  the  fundamental  performance 
tradeoff  between  the  primary  and  the  secondary  networks;  5)  We  studied  how  to  estimate  the  primary 
spectrum  usage  in  a  distributed  fashion  over  multiple  opportunistic  nodes.  In  particular,  we  model  the 
primary  spectrum  occupancy  state  as  an  evolving  linear  dynamic  system,  where  multiple  opportunistic 
nodes  each  runs  a  Kalman  filter  to  estimate  the  state  vector  sequence.  By  allowing  communication 
among  those  nodes,  we  proved  that  the  distributed  estimation  error  will  asymptotically  converge  to  a 
fixed  distribution;  6)  We  studied  the  binary  distributed  detection  problem,  where  multiple  opportunis¬ 
tic  nodes  collaborate  to  detect  the  existence  of  primary  users  over  a  certain  band.  By  allowing  certain 
message  passing  routines  among  neighboring  nodes  and  applying  a  mixed-time- scale  local  updating 
rule,  we  proved  that  both  the  miss-detection  probability  and  the  false-alarm  probability  converge  to 
zeros  at  each  distributed  node;  7)  We  studied  the  problem  of  discrete  power  control  in  a  random  but 
clustered  wireless  ad  hoc  network,  where  the  transmitters  are  allocated  according  to  a  stationary  ho¬ 
mogeneous  Poisson  point  process.  By  applying  the  analysis  with  stochastic  geometry,  we  quantified 
the  network  performance  in  terms  of  the  redefined  transmission  capacity. 
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•  Stable  Distribution  Based  Analysis  of  Transmission  Capacities  for  Overlaid  Wireless  Net¬ 
works.  In  this  work  we  study  the  transmission  capacities  of  two  coexisting  asymptotically  large 
wireless  networks  (a  primary  network  vs.  a  secondary  network)  that  operate  in  the  same  ge¬ 
ographic  region  and  share  the  same  spectrum,  where  the  primary  (PR)  network  has  a  higher 
priority  to  access  the  spectrum  without  particular  considerations  for  the  secondary  (SR)  net¬ 
work,  and  the  SR  network  limits  its  interference  to  the  PR  network  by  carefully  controlling  the 
density  of  its  transmitters.  Considering  a  general  deterministic  power-law  channel  model  with 
a  path-loss  exponent  a  >  2  and  a  constant  transmission  power,  by  applying  the  stable  distribu¬ 
tion  theory  and  asymptotic  analysis,  we  derive  the  transmission  capacities  for  both  of  the  two 
networks  and  quantify  their  tradeoff.  Numerical  results  show  that  if  the  PR  network  permits  a 
small  increase  of  its  outage  probability,  the  sum  transmission  capacity  across  the  two  networks 
(i.e.,  the  overall  spectrum  efficiency  per  unit  area)  could  be  boosted  significantly  over  that  of  a 
single  network,  which  generalizes  all  the  existing  results.  We  also  find  that  Rayleigh  fading  can 
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enhance  the  transmission  capacity  gain  of  the  overlaid  networks  over  that  of  a  stand-alone  PR 
network. 

•  Scaling  Laws  for  Overlaid  Wireless  Networks:  A  Cognitive  Radio  Network  vs.  a  Primary 
Network.  In  this  work  we  study  the  scaling  laws  for  the  throughputs  and  delays  of  two  co¬ 
existing  asymptotically  large  multihop  wireless  networks  that  operate  in  the  same  geographic 
region.  The  primary  network  consists  of  Poisson  distributed  legacy  users  of  density  n,  and  the 
secondary  network  consists  of  Poisson  distributed  cognitive  users  of  density  m,  with  m  >  n. 
The  primary  users  have  a  higher  priority  to  access  the  spectrum  without  particular  considerations 
for  the  secondary  users,  while  the  secondary  users  have  to  act  conservatively  in  order  to  limit 
the  interference  to  the  primary  users.  With  a  practical  assumption  that  the  secondary  users  only 
know  the  locations  of  the  primary  transmitters  (not  the  primary  receivers),  we  first  show  that 
both  networks  can  achieve  the  same  throughput  scaling  law  as  what  Gupta  and  Kumar  estab¬ 
lished  for  a  stand-alone  wireless  network  if  proper  transmission  schemes  are  deployed,  where 
a  certain  throughput  is  achievable  for  each  individual  secondary  user  (i.e.,  zero  outage)  with 
high  probability.  By  using  a  fluid  model,  we  also  show  that  both  networks  can  achieve  the  same 
delay-throughput  tradeoff  as  the  optimal  one  established  by  El  Gamal  for  a  stand-alone  wireless 
network. 

•  Asymptotic  Performance  of  Supportive  Overlaid  Wireless  Networks.  Consider  a  wireless 
network  that  has  two  tiers  with  different  priorities:  a  primary  tier  vs.  a  secondary  tier,  which  is  an 
emerging  network  scenario  with  the  advancement  of  cognitive  radio  technologies.  The  primary 
tier  consists  of  randomly  distributed  legacy  nodes  of  density  n,  which  have  an  absolute  priority 
to  access  the  spectrum.  The  secondary  tier  consists  of  randomly  distributed  cognitive  nodes  of 
density  m  =  n/j  with  /3  >  2,  which  can  only  access  the  spectrum  opportunistically  to  limit  the 
interference  to  the  primary  tier.  Based  on  the  assumption  that  the  secondary  tier  is  allowed  to 
route  the  packets  for  the  primary  tier,  we  investigate  the  throughput  and  delay  scaling  laws  of  the 
two  tiers  in  the  following  two  scenarios:  i)  the  primary  and  secondary  nodes  are  all  static;  ii)  the 
primary  nodes  are  static  while  the  secondary  nodes  are  mobile.  With  the  proposed  protocols  for 
the  two  tiers,  we  show  that  the  primary  tier  can  achieve  a  per-node  throughput  scaling  of  A p(n)  = 
0(1/  logn)  in  the  above  two  scenarios.  In  the  associated  delay  analysis  for  the  first  scenario, 
we  show  that  the  primary  tier  can  achieve  a  delay  scaling  of  Dp(n)  =  0 ( \J nP  log  n\p (n) ) 
with  A p(n)  =  0(1/ logn).  In  the  second  scenario,  with  two  mobility  models  considered  for 
the  secondary  nodes:  an  i.i.d.  mobility  model  and  a  random  walk  model,  we  show  that  the 
primary  tier  can  achieve  delay  scaling  laws  of  0(1)  and  0(1/5'),  respectively,  where  S  is  the 
random  walk  step  size.  The  throughput  and  delay  scaling  laws  for  the  secondary  tier  are  also 
established,  which  are  the  same  as  those  for  a  stand-alone  network. 

•  Large  Overlaid  Cognitive  Radio  Networks:  From  Throughput  Scaling  to  Asymptotic  Mul¬ 
tiplexing  Gain.  In  this  work  we  study  the  asymptotic  performance  of  two  overlaid  wireless 
ad-hoc  networks  that  utilize  the  same  temporal,  spectral,  and  spatial  resources  based  on  ran¬ 
dom  access  schemes.  The  primary  network  consists  of  Poisson  distributed  legacy  users  with 
density  n  and  the  secondary  network  consists  of  Poisson  distributed  cognitive  radio  users  with 
density  m  =  nfi  (/3  >  0,  (3  f  1)  that  utilize  the  spectrum  opportunistically.  Both  networks 
are  decentralized  and  deploy  ALOHA  protocols  where  the  secondary  nodes  are  equipped  with 
range-limited  perfect  spectrum  sensors  to  monitor  and  protect  primary  transmissions.  We  study 
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the  problem  in  two  distinct  regimes,  namely  f3  >  1  and  0  <  f3  <  1.  We  show  that  in  both 
cases,  the  two  networks  can  achieve  their  corresponding  stand-alone  throughput  scaling  even 
without  secondary  spectrum  sensing  (i.e.,  sensing  range  set  to  zero),  which  implies  the  need  for 
a  more  comprehensive  performance  metric  than  just  throughput  scaling  to  evaluate  the  influence 
of  the  overlaid  interactions.  We  thus  introduce  a  new  criterion,  termed  as  the  asymptotic  mul¬ 
tiplexing  gain ,  which  captures  the  effect  of  spectrum  sensing  and  inter-network  interferences. 
Furthermore,  based  on  this  metric  we  demonstrate  that  spectrum  sensing  can  substantially  im¬ 
prove  the  network  performance  when  /3  >  1.  On  the  contrary,  spectrum  sensing  turns  out  to  be 
unnecessary  when  {3  <  1. 

•  Distributed  Estimation  of  the  Primary  Spectrum  Usage.  In  this  work,  we  study  the  dis¬ 
tributed  estimation  problem  in  a  complex  network,  where  each  networked  node  converges  to  the 
same  intelligence  just  based  on  local  observations  and  information  exchanges  with  its  neigh¬ 
bors.  In  particular,  we  estimate  the  state  of  a  potentially  unstable  linear  dynamical  system  in  the 
framework  of  distributed  Kalman  filtering.  It  is  shown  that,  in  a  weakly  connected  communica¬ 
tion  network,  there  exist  (randomized)  gossip  based  information  dissemination  schemes  leading 
to  a  stochastically  bounded  estimation  error  at  each  node  for  any  non-zero  rate  of  inter-node 
communication.  A  gossip-based  information  exchange  protocol,  the  M-GIKF,  is  presented.  Un¬ 
der  the  assumption  of  global  detectability  of  the  signal/observation  model,  it  is  shown  that  the 
distributed  M-GIKF  leads  to  a  stochastically  bounded  estimation  error  at  each  node.  In  partic¬ 
ular,  the  conditional  estimation  error  covariance  sequence  at  each  node  is  shown  to  evolve  as  a 
random  Riccati  equation  (RRE)  with  Markov  modulated  switching,  which  is  analyzed  through 
a  random  dynamical  system  (RDS)  formulation.  The  estimation  error  at  each  node  is  shown 
asymptotically  converging  to  an  invariant  distribution. 

•  Distributed  Detection  of  Primary  User  Existence.  In  this  work  we  consider  distributed  de¬ 
tection  over  a  noisy  network  (over  a  binary  hypothesis,  e.g.,  the  existence  of  primary  users),  in 
which  each  connected  node  pair  can  communicate  over  an  additive  noise  channel.  With  non- 
identically  distributed  generic  node  observations,  a  mixed  time  scale  recursive  algorithm  for 
binary  hypothesis  testing  over  such  networks  is  proposed.  Under  some  mild  assumptions  on  net¬ 
work  connectivity  and  global  detectability  (the  positivity  of  the  global  or  centralized  Kullback- 
Liebler  divergence),  this  algorithm  yields  asymptotically  zero  probabilities  of  Type-I  and  Type-II 
errors  (henceforth  referred  to  as  probabilities  of  error).  When  node  observations  are  identically 
distributed,  a  simplified  single  time  scale  version  of  the  proposed  algorithm  is  shown  to  achieve 
asymptotically  zero  probabilities  of  error.  Convergence  rate  guarantees  in  terms  of  asymptotic 
normality  of  certain  scaled  decision  variables  are  provided  for  this  simplified  procedure.  As 
an  example,  a  practical  Gaussian  detection  network  is  considered,  for  which  the  error  decay 
exponents  are  explicitly  characterized  in  terms  of  the  network  and  noise  parameters. 

•  Discrete  Power  Control  in  Clustered  Wireless  ad  hoc  Network.  In  this  work,  a  new  discrete 
power  control  strategy  is  explored  in  a  complex  clustered  wireless  ad  hoc  network.  Transmitters 
in  the  network  form  a  stationary  homogeneous  Poisson  point  process  (PPP)  on  a  2-D  plane. 
Each  transmitter  has  a  random  number  of  receivers  that  are  distributed  in  a  cluster  region  with 
N  tessellated  layers.  There  are  N  level  transmit  powers  used  by  each  transmitter  and  which 
level  of  power  is  used  depends  on  which  layer  the  desired  receiver  is  located  in  a  cluster.  The 
outage  probabilities  for  receivers  at  different  layers  are  derived.  The  optimal  control  scheme  to 
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maximize  the  contention  intensity,  which  is  used  to  calculate  the  redefined  transmission  capacity 
(TC)  in  our  setting,  is  found.  The  proposed  power  control  has  the  effect  of  balancing  the  spatial 
throughput  achieved  by  receivers  at  all  distance  layers  such  that  throughput  fairness  among 
receivers  is  achieved.  Simulation  results  show  that  the  proposed  discrete  power  control  strategy 
significantly  improves  TC  and  outperforms  other  previous  power  control  strategies  in  a  PPP 
network. 

•  No  inventions  and  patent  disclosures. 
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